/**
 * @param {number[]} nums
 * @return {number}
 */
 var lengthOfLIS = function(nums) {
    let dp=new Array(nums.length).fill(1);
    let ret=1;
    for(let i =0;i<nums.length;i++){
        for(let j=0;j<i;j++){
            if(nums[i]>nums[j]){
                dp[i]=Math.max(dp[i],dp[j]+1);
            }
        }
        ret=Math.max(dp[i],ret);
    }
    return ret;
};


// 执行用时：
// 240 ms
// , 在所有 JavaScript 提交中击败了
// 15.31%
// 的用户
// 内存消耗：
// 39.5 MB
// , 在所有 JavaScript 提交中击败了
// 38.38%
// 的用户